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We introduce the bounded packing property for a subgroup of a countable discrete 
group G. This property gives a finite upper bound on the number of left cosets 
of the subgroup that are pairwise close in G. We establish basic properties of 
bounded packing, and give many examples; for instance, every subgroup of a 
countable, virtually nilpotent group has bounded packing. We explain several 
natural connections between bounded packing and group actions on CAT(O) cube 
complexes. 

Our main result establishes the bounded packing of relatively quasiconvex sub- 
groups of a relatively hyperbolic group, under mild hypotheses. As an application, 
we prove that relatively quasiconvex subgroups have finite height and width, prop- 
erties that strongly restrict the way families of distinct conjugates of the subgroup 
can intersect. We prove that an infinite, nonparaboUc relatively quasiconvex sub- 
group of a relatively hyperbolic group has finite index in its commensurator We 
also prove a virtual malnormality theorem for separable, relatively quasiconvex 
subgroups, which is new even in the word hyperbolic case. 
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1 Introduction 

In treating groups as geometric objects, it is natural to emphasize certain subgroups 
for special treatment, and these "quasiconvex" subgroups play a role akin to convex 
subspaces of a geodesic metric space. While for arbitrary groups the quasiconvexity 
of a subgroup is not even well-defined, for word-hyperboUc groups quasiconvexity is 
independent of the choice of generating system, and there is a useful theory of such 
subgroups which endows them with the properties of the ambient group, and then 
examines the favorable way in which they are embedded. 



There has been substantial progress in the past few years generalizing properties of 
word-hyperbolic groups to properties of relatively hyperbolic groups with hypotheses 
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on the peripheral subgroups. This paper is part of this trend where we focus on general- 
izations of ideas related to a certain important property of a quasiconvex subgroup. Let 
us first discuss the background of this property before indicating our generalizations. 

An infinite quasiconvex subgroup // of a word-hyperbolic group G cannot be normal 
unless it is of finite index (see Short [1]). More generally, there are substantial limits 
on the way it intersects its conjugates. The definitive result in this direction, obtained 
by Gitik-Mitra-Rips-Sageev, states that a quasiconvex subgroup has "finite width" 
[8]. This roughly means that there is an upper bound on the number of conjugates 
whose pairwise intersection is infinite. More precisely the width of H in G equals 
(« — 1) if « is the smallest number with the property that for any n distinct right cosets 
giH, . . . ,gnH the intersection giHg]~^ fl gjHgJ^ is finite for some i,j. It is unknown 
whether having finite width characterizes quasiconvexity, but it seems unlikely that one 
could jump from an algebraic hypothesis to a geometric conclusion in this context. 

1.1 Bounded Packing 

The geometric mechanism lying behind the finite width conclusion is what we call 
"bounded packing." In a metric space (X, d) the distance between two subsets Y and 
Z is the infimum of distances between points y ^ Y and z ^ Z. If // is a subgroup 
of G , then H has bounded packing in G if for each D , there is a bound M = M{D) 
on the number of distinct cosets giH such that d{giH, gjH) < D for each ij. (A more 
precise statement can be found in Section 2 below.) The connection between width 
and the bounded packing of a k -quasiconvex subgroup H of the (5 -hyperbolic group 
G, is that if giHgJ-^ n gjHgJ^^ is infinite, then digtH, gjH) <K = K{k, 6). 

The goal of this paper is to prove a bounded packing statement in the relatively 
hyperbolic context, and to deduce from this an appropriate finite width consequence. 

Bounded packing is the fundamental notion operating behind proofs about the widths 
of subgroups and appears implicitly in Gitik-Mitra-Rips-Sageev [8]. It is a natural 
algebraic generalization of the the Finite Plane Intersection Property (FPIP) for univer- 
sal covers of surfaces in 3-manifolds (see, for instance, Rubinstein-Sageev [18]). It 
is also the key point used by Sageev [21] to prove the finite dimensionality of the cube 
complex arising from Sageev's construction applied to a codimension- 1 quasiconvex 
subgroup of a word-hyperbolic group, as discussed in Section 3 below. In [11], the 
authors apply the bounded packing property to generalize Sageev's finite dimensional 
cubulation result to codimension- 1 relatively quasiconvex subgroups of relatively hy- 
perbolic groups. Our main theorem about bounded packing is the following result 
about relatively hyperbolic groups. 
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Theorem 1.1 Let H he a relatively qmsiconvex subgroup of a relatively hyperbolic 
group G. Suppose H n gPg~^ has bounded packing in gPg~^^ for each conjugate of 
each peripheral subgroup P. Then H has bounded packing in G. 

This theorem generahzes a result of Gitik-Mitra-Rips-Sageev [8] on quasiconvex 
subgroups of a word hyperbohc group and also generalizes a result of Rubinstein- 
Sageev [18] on geometrically finite surfaces in 3-manifolds whose toral decomposition 
has only hyperbolic components. 

We note that the condition about intersections with peripheral subgroups is necessary. 
Indeed, every group G is hyperbolic relative to itself, and in that case every subgroup 
of G is relatively quasiconvex. 

We have collected together a number of basic properties of bounded packing in Sec- 
tion 2, and we state a variety of problems there for further thought. In general, we 
would like to know: 

Question 1.2 Which countable groups have the property that all their (finitely gener- 
ated) subgroups have bounded packing? 

We also show in Section 3 that under mild hypotheses an action of a group G on a 
CAT(O) cube complex C gives rise to natural subgroups of G with bounded packing. 
These subgroups arise as stabilizers of hyperplanes in C. 

1.2 Pairwise close spaces 

Niblo-Reeves [13] proved that given n, k, D and 5 there exists M = M{n, k,D, 6) 
such that the following thinness condition holds: If Ai, . . . ,A„ are K-quasiconvex 
subspaces of a 5-hyperbolic space X such that d{Ai,Aj) < D for all ij, then there 
is a point x G X with d{Aj,.x) < M for all /. This statement is also implicit in 
Sageev's work in [21], and plays a fundamental role in both these papers in proving 
the cocompactness of the cube complex associated with a finite set of quasiconvex 
codimension- 1 subgroups. 

We generalize this statement in Proposition 7.7, which contains a slightly stronger 
conclusion than the following assertion that there is either a point or a peripheral coset 
nearby. 

Proposition 1.3 Let G be a relatively hyperbolic group. Choose positive constants k 
and D and an integer n > I. Let A be an arbitrary set of n-relatively quasiconvex 
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subspaces of G such that for each A, A' G A the distance d(A,A') is less than D. Then 
there is a constant M = M{k, D, n) so that at least one of the following holds. 

(1) For every set {Ai, . . . ,A„} of n distinct elements of A, there is a point x £ X 
such that d(x, Ai) < M for each i . 

(2) There is a peripheral coset gP such that d{gP,A) < M for all A £ A. 

Proposition 7.7 plays a significant role in our proof of Theorem 1.1. 
1.3 Bounded Height and Width 

For relatively hyperbolic groups, the "small" subgroups are either "elliptic," meaning 
finite, or "parabolic," which means conjugate into a peripheral subgroup. In this context, 
we therefore redefine the height of H in G to be (« — 1) if n is the smallest number 
with the property that for any n distinct left cosets g\H, . . . ,gnH, the intersection 
C\\<i<n SiHgj'^ is elliptic or parabolic. Similarly, the width of H inG equals (n— 1) if n 
is the smallest number with the property that for any n distinct left cosets giH, . . . , g„H 
the intersection giHgY^ n gjHgJ^ is elliptic or parabolic for some / j'. 

The following is our main theorem about finite height and width: 

Theorem 1.4 Let G he a relatively hyperbolic group, and let H he a relatively 
quasiconvex subgroup. Then H has finite height. 

Suppose, furthermore that Hr\gPg~^ has bounded packingin gPg^^ foreach conjugate 
of each peripheral subgroup P. Then H has finite width. 

We hope that further work in this area will resolve the following: 

Problem 1.5 Let G be relatively hyperbolic. Does every relatively quasiconvex 
subgroup of G have finite width? 

If // is a subgroup of G, the commensurator of H in G is the subgroup of all ^ € G 
such that H n gHg~^ has finite index in both H and gHg^^ . We prove the following 
result on commensurators of relatively quasiconvex subgroups using ideas related to 
Theorem 1.4. 

Theorem 1.6 Let H be a relatively quasiconvex subgroup of a relatively hyperbolic 
group G. Suppose H is infinite and nonparabolic. Then H has finite index in its 
commensurator 

We use similar techniques to show that a separable (relatively) quasiconvex subgroup H 
of a (relatively) hyperbolic group G is (relatively) malnormal in a finite index subgroup 
K of G (see Theorem 9.3). This result is new even in the hyperbolic case. 
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1.4 Overview 

In Section 2 we define the notion of bounded packing and prove a number of basic 
results about this concept. We also give a number of examples and collect several 
problems. 

In Section 3 we discuss the relation between bounded packing and actions on CAT(O) 
cube complexes. By a result of Sageev, a codimension- 1 subgroup H < G with 
bounded packing gives rise to an action of G on a finite dimensional CAT(O) cube 
complex. In this section, we give a partial converse to Sageev 's result. 

In Section 4 we prove the bounded width theorem of Gitik-Mitra-Rips-Sageev [8] in 
the word hyperbolic setting. The reader is advised to understand this proof first, as our 
relatively hyperbolic generalization will follow it closely, albeit with certain aspects 
substantially more complicated. 

In Section 5 we recount essential facts about the geometry of the Cayley graph of a 
relatively hyperbolic group with a finite generating set that were established by Drutu- 
Sapir in [5]. We use these results to prove two auxiliary results about triangles and 
quadrilaterals with the property that each side Ues near a peripheral subspace. 

In Section 6 we discuss the geometry of relative Cayley graphs, concentrating on the 
interplay between the usual (proper) metric and the relative metric as applied to thinness 
conditions. 

In Section 7 we analyze collections of relatively quasiconvex subspaces in a relatively 
hyperbolic group. In particular, we prove Proposition 7.7, an important technical result 
underlying this work that was described above. 

In Section 8 we prove Theorem 1.4, our main result on bounded packing and bounded 
width for a relatively quasiconvex subgroup of a relatively hyperbolic group. We also 
prove Theorem 1.6 on the commensurator of a relatively quasiconvex subgroup. 

Section 9 contains a brief proof of the relative malnormality result Theorem 9.3 men- 
tioned above, using results from the previous section. 
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2 Bounded packing: First properties and examples 

Definition 2.1 (Bounded packing) Let G be a discrete group with a left invariant 
metric d. Suppose also that d is proper in the sense that every metric ball is finite. 
A subgroup H has bounded packing in G (with respect to d) if, for each constant D , 
there is a number N = N{G, H,D) so that for any collection of distinct cosets gH 
in G, at least two are separated by a distance of at least D. 

A discrete group admitting a proper metric is necessarily countable. On the other hand, 
if G is finitely generated then the word metric for any finite generating set is a proper, 
equivariant metric. Restricting the word metric on G to a subgroup H gives a proper, 
left invariant metric on H. Since every countable group is a subgroup of a finitely 
generated group, it follows that a discrete group G admits a proper, left invariant metric 
if and only if G is countable. 

Lemma 2.2 If G is countable, then bounded packing of a subgroup H in G is 
independent of the choice of proper, left invariant metric on G. In other words, if 
d\ , d2 are proper, left invariant metrics on G, then H has bounded packing in G with 
respect to di if and only if it has bounded packing with respect to d2 ■ 

Proof Define N — > N so that p(n) is the supremum of di{l,g) over all g with 
^^2(1)§) < n. Note that there are only finitely many such g since d2 is proper, so p{n) 
is finite for each n . By the left invariance of di and d2 , it follows that 

dl(gl,g2) < P{d2igl,g2)) 

for all gi,g2 G G. 

Now if 7i is a collection of left cosets of H with pairwise -distances at most D, 
their pairwise di -distances are at most p{D) . Thus if H has bounded packing with 
respect to di , it also has bounded packing with respect to cfi ■ □ 

The following result follows easily from the definition of bounded packing. 

Lemma 2.3 Any finite index subgroup Kofa countable group G has bounded packing 
in G. 

Proof The definition of bounded packing is vacuously satisfied once A'^ is larger than 
[G : //] , since there are no collections of A'^ distinct cosets of // in G . □ 
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Lemma 2.4 Suppose that H < K < G and G is countable. 

(1) If H has bounded packing in G then H has bounded packing in K. 

(2) If H has bounded packing in K, and K has bounded packing in G then H has 
bounded packing in G . 

Proof We may assume the metric on ^ is a restriction of the metric on G, so that (1) 
is immediate. 

Let H is a collection of left cosets of H in G with pairwise distances at most D . The 
bounded packing of H in K bounds the number of elements of H that lie in each 
left coset gK. Furthermore, the bounded packing of TiT in G bounds the number of 
cosets gK that contain elements of H. Thus the size of H is bounded in terms of D, 
estabUshing (2). □ 

Proposition 2.5 (Commensurability) Let G be a countable group. 

(1) Suppose H < K < G and [K : H] < oo. Then H has bounded packing in G if 
and only if K has bounded packing in G . 

(2) Suppose H < K < G and [G : K] < oo. Then H has bounded packing in K if 
and only if H has bounded packing in G. 

(3) Suppose H,K < G and [G : K] < oo. Then H HK has bounded packing in K 
if and only if H has bounded packing in G . 

Proof Let d be a proper, left invariant metric on G. To see (1) suppose [K : H] < oo. 
Then there is a constant C such that in the metric d each left coset gK is at most a 
Hausdorff distance C from a left coset gH (the choice of g is inelevant). Suppose H 
has bounded packing in G . Let /C be a collection of left cosets of K with pairwise 
distances at most D . Replacing each coset gK with a corresponding coset gH gives 
a collection H of left cosets of H with the same cardinality as /C and with pairwise 
distances at most D + 2C. The bounded packing of H in G bounds the size of Tl, and 
hence also the size of /C, as a function of D. Thus K has bounded packing in G. 

Conversely suppose K has bounded packing in G. By Lemma 2.3, we know that H 
has bounded packing in K. Therefore H has bounded packing in G by Lemma 2.4(2), 
completing the proof of (1). 

Assertion (2) follows immediately from Lemmas 2.3 and 2.4. 

Suppose now that H,K < G and [G : K] < oo. Then H n K has finite index in H. 
Observe that (3) is an immediate consequence of (1) and (2), since HHK has bounded 
packing in K if and only if H f] K has bounded packing in G if and only if H has 
bounded packing in G . □ 
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Corollary 2.6 If G is countable, any finite subgroup K < G has bounded pacldng in 
G. 

Proof Fix a proper, left invariant metric d on G. By Proposition 2.5(1) it suffices to 
show that the trivial subgroup has bounded packing in G. A left coset of the trivial 
subgroup is just a single element of G. If is any collection of pairwise D-close 
left cosets of the trivial subgroup, (in other words, elements of G) then 7-^ is a subset 
of the ball of radius D centered at any of its elements. The number of elements in 
such a ball is finite since d is proper, and this number depends only on D since d is 
left-invariant. □ 

Proposition 2.7 Suppose H and K liave bounded packing in a countable group G . 
Ttten H nK ttas bounded packing in G. 

Proof Fix a proper, left invariant metric d onG. By Lemmas 2.4(2) and 2.2 it suffices 
to show that L := H n K has bounded packing in H with respect to d. Let £ be a set 
of left cosets of L in H whose pairwise J-distances are at most D . If hL and h'L are 
distinct cosets of L in H then hL = H n hK and h'L = H n h'K for distinct cosets hK 
and h'K in G. Thus C is in one-to-one correspondence with a set C of left cosets of 
K in G whose pairwise distances are at most D. But the bounded packing of K in G 
bounds the size of £ as a function of D. □ 

Lemma 2.8 Let l^N^G—fQ^lbea stiort exact sequence of countable 
groups. Let H be a subgroup of G which projects to the subgroup H of Q. Then H 
has bounded packing in Q if and only if HN has bounded packing in G. 

Proof For each g G G , let g denote the image of g in Q. Fix a proper, left invariant 
metric d on G. Define J: 2 ^ M so that d{q\,q2) is the infimum of d{g\,g2) over 
the set of all g\ , g2 with qt = gi. A straightforward argument shows that J is a proper, 
left invariant metric on Q . 

The projection G —>^ Q induces a one-to-one correspondence between left cosets of HN 
in G and left cosets of // in It is clear that d{gi , g2) > d(g\, gi) for all gi,g2 € G. 
Therefore 

d(xHN,yHN) > d{xH,yH) 

for all ;ic, J G G. 

Conversely, any element x € 2 with d(x, I) = a lifts to an element y G with 
d(y, 1) = a. If d(giH,'g2H) = n then there is an element x £ Q with d{x, I) = a such 
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that g\Hw intersects g2H. If j is a lift of x with d(y, 1) = a, then g\HyN = g\HNy 
intersects giHN , so d{giHN ,g2HN) < a. 

Therefore the distance between left cosets of HN in G is equal to the distance between 
coiTcsponding left cosets of H in Q. Evidently HN has bounded packing in G if and 
only if H has bounded packing in Q. □ 

Corollary 2.9 Each normal subgroup Nofa countable group G has bounded packing. 
Proof Apply Lemma 2.8 with // equal to the trivial subgroup. □ 

Remark 2.10 In fact, a normal subgroup A'^ has the stronger property that for each D 
there exists M = M{D) such that at most M left cosets gN satisfy d{N,gN) < D. 

Corollary 2.11 Every subgroup of a countable abelian group has bounded packing. 

□ 

Theorem 2.12 Let N be a countable, virtually nilpotent group. Then each subgroup 
of N has bounded packing in N . 

We note that this can be also be proven using either Lemma 2.17 or Corollary 2.15. 

Proof By Proposition 2.5(3) it suffices to prove the theorem when A'^ is a countable 
nilpotent group. The theorem is obvious if A'^ is the trivial group. We proceed by 
induction on the length of the lower central series. Let // be a subgroup of A'^. Let 
Z denote the center of A'^. Let A'^ := N/Z and let H be the image of H in N. By 
induction, H has bounded packing in A^. Therefore by Lemma 2.8, HZ has bounded 
packing in A'^. Because Z is central, H is normal in HZ and so H has bounded packing 
in HZ by Corollary 2.9. Finally, by Lemma 2.4(2), H has bounded packing in G since, 
H has bounded packing in HZ and HZ has bounded packing in G. □ 

Question 2.13 Let 5 be a solvable group. Does every subgroup of S have bounded 
packing in 5? 

It seems too much to expect an affirmative answer to Question 2.13, however we do 
expect the following to hold: 

Conjecture 2.14 Let P be virtually polycyclic. Then each subgroup of P has bounded 
packing in P. 
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The following is an immediate consequence of Corollary 2.9 together with Lemma 2.4(2). 

Corollary 2.15 Let H hea subgroup of a countable group G.IfH is subnormal then 
H has bounded packing in G. □ 

Example 2.16 For n ^ 0, let BS{l,n) denote the group presented by {a,t \ 
tat~^ =a"). It is well-known that for n / ±1, the subgroup (a) is not quasi- 
isometrically embedded; in fact, it is exponentially distorted. Nevertheless {a) has 
bounded packing in BS{\,n). Indeed, there is a short exact sequence 1 ^ A — > 
BS(l,n) — > Z — > 1 with (a) < A such that A is isomorphic to Z[l/?i]. Since A is 
abelian, (a) is subnormal in BS{ 1 , n) and hence has bounded packing by Corollary 2.15. 

It is interesting to note that A is not finitely generated. (Indeed, A is locally cyclic 
but not itself cyclic.) Thus consideration of bounded packing in non-finitely generated 
groups can give us useful information about finitely generated subgroups of a finitely 
generated group. 

As the following Lemma shows, the group F2 x Z has bounded packing with respect 
to each of its finitely generated subgroups. 

Lemma 2.17 Let l—>^C—^G—^Q—^l be a short exact sequence with C central 
in the countable group G. If every [finitely generated] subgroup of Q has bounded 
packing then every {finitely generated] subgroup of G has bounded packing. 

Proof Let // be a [finitely generated] subgroup of G. By hypothesis, its image H has 
bounded packing in Q. Now H has bounded packing in CH by Corollary 2.9, and CH 
has bounded packing in G by Lemma 2.8. Therefore H has bounded packing in G by 
Lemma 2.4. □ 

Example 2.18 Let M be a Seifert-fibered 3-manifold. Then there is a short exact 
sequence 1 — Z ^ vriM — 7ri5 — > 1, where 5 is a 2-dimensional orbihedron. Since 
every finitely generated subgroup of vri^ has bounded packing (by local quasiconvexity 
and Theorem 4.8 below) it follows from Lemma 2.17 that every finitely generated 
subgroup of TTiM has bounded packing. 

Let us now examine subgroups that do not have bounded packing. At present supris- 
ingly few such examples are known. In fact, the authors know of only one basic exam- 
ple, due to Rubinstein-Wang. The group is the fundamental group of a 3 -dimensional 
graph manifold; that is, a manifold formed by gluing Seifert fibered manifolds together 
along tori. In light of the preceding example, we see that the bounded packing property 
is not preserved by very simple graphs of groups. 
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Example 2.19 Rubinstein-Wang [19] constructed a finitely generated surface sub- 
group of the fundamental group of a graph manifold that doesn't have bounded pack- 
ing. Their example is an immersed vri -injective surface S in a 3 -dimensional graph 
manifold M. Let S M denote a lift of 5 ^ M to a map between the universal covers. 
The various lifts correspond to translates gS where g varies over the various cosets 
giTiS. Remarkably, any two such lifts g,S and gjS intersect each other. Consequently 
any two cosets giTr^S and gjiriS are a uniformly bounded distance from each other in 

TTiM. 

It seems reasonable to expect subgroups without bounded packing to appear in the 
fundamental groups of other graph manifolds. The following problem is a reasonable 
test case for this phenomenon. 

Problem 2.20 Determine exactly which subgroups of the following group G have 
bounded packing: 

G .= {a,b,c,d I [a, b], [b, c], [c, d] ) 
(The group G is the fundamental group of a graph manifold.) 

Since there are subgroups of countable groups without bounded packing, it follows 
from Lemma 2.8 that (non-finitely generated) subgroups of the free group F2 do not 
always have bounded packing. Notice that, since finitely generated subgroups of F2 
are quasiconvex. Theorem 4.8 below implies that finitely generated subgroups of F2 
always have bounded packing. 

Rips gave the following construction in [16]: 

Proposition 2.21 Let Q be a finitely presented group. Then ttiere exists a stiort exact 
sequence l—>-N—>-G—^Q^l such that N is finitely generated, and G is a finitely 
presented C'(g) group. 

Example 2.22 Using Rips's construction, we will construct a word hyperbolic group 
G and a finitely generated subgroup K such that K does not have bounded packing 
in G. Let Q be a finitely presented group with a subgroup H that fails to have 
bounded packing in Q. Let l^N—^G^Q—^lbe the short exact sequence 
from Proposition 2.21. Let K be the preimage of H in G, and note that K is finitely 
generated since both A'^ and H are. By Lemma 2.8, K does not have bounded packing 
in G. Observe that G is word hyperbohc, since it is finitely presented and C'(^) . 
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Remark 2.23 We can choose // to be a codimension- 1 subgroup without bounded 
packing to make the group G in Example 2.22 have an exotic action on an infinite 
dimensional cube complex. 

Problem 2.24 Give an example of a cyclic subgroup Z of a finitely generated group 
G such that Z does not have bounded packing in G . 

Question 2.25 Are there finitely generated subgroups of F2 x Fj without bounded 
packing? 

Question 2.26 Let 1— >A'^— >lbean extension of finitely generated 
groups. Suppose every subgroup of A'^ has bounded packing in N , and A is abelian. 
Does every subgroup of G have bounded packing in G? 

Problem 2.27 Let // be a retract of the finitely generated group G. Does H have 
bounded packing in G ? 

3 Bounded packing and actions on CAT(O) cube complexes 

Suppose G is a group with a finite generating set 5. A subgroup H < G is codimen- 
sion-l if there is a constant L > so that the L-neighborhood of H in Cayley(G, S) 
has at least two "deep" complementary components. A complementary component is 
deep if it contains elements whose distance from H is ai^bitraiily large. 

A theorem of Sageev [20], together with a result proved independently by Gerasimov 
[7] and Niblo-Roller [14], shows that a group G with a codimension- 1 subgroup 
H has an action on a CAT(O) cube complex C without a global fixed point. All 
hyperplanes in C lie in a single orbit under the action of G, and H is the stabilizer 
of some hyperplane A. The dimension of C is the maximal size of a set of pairwise 
transverse hyperplanes. The relation to bounded packing is the following basic fact, 
observed by Sageev [21]: If H is finitely generated and hyperplanes goA and giA in 
C are transverse, then dgigoH, g\H) < M for some universal constant M. 

Corollary 3.1 (Sageev) Suppose H is a finitely generated codimension-l subgroup 
of a finitely generated group G.IfH has bounded packing in G,then the corresponding 
CAT(O) cube complex C is finite dimensional. 

The goal of this section is to prove the following converse, of sorts, to the preceding 
result. 
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Theorem 3.2 Suppose the countable discrete group G acts on a CAT(O) cube complex 
C, and H < G is the stabilizer of a hyperplane A. 

(1) If C is locally finite, then H has bounded packing in G. 

(2) Let V{A) be the set of vertices incident to the edges that cross A. If G acts 
metrically properly on C, and H acts on V{A) with only finitely many orbits of 
vertices, then H has bounded packing in G . 

In a sense this theorem is optimal, as shown by the following example. 

Example 3.3 Recall that Example 2.19 gives a group G and a subgroup H such that 
H does not have bounded packing in G. The group H is the fundamental group of an 
immersed surface 5 in a 3-dimensional graph manifold M with G = 7ri(M). Since 
// is a codimension- 1 subgroup of G , it follows that G has an action on a C AT(0) 
cube complex C such that H is the stabilizer of a hyperplane A. Condition (1) fails 
resolutely since C is an infinite dimensional cube, as any two translates of the surface S 
cross. The authors believe failure of (2) can be traced to a failure of the cocompactness 
of the action of H on V{K). Indeed even if the action of G on C is not proper, 
the authors believe this can be remedied with the addition of further codimension- 1 
subgroups leading to a metrically proper action on a new cube complex C' . The action 
of H on the new hyperplane A' would necessarily fail to be cocompact by Theorem 3.2, 
as H does not have bounded packing in G. 

Theorem 3.2 follows from several results about convex subsets of a CAT(O) cube 
complex C. Let denote the 1 -skeleton of a CAT(O) cube complex with its induced 
path metric d. It is well-known that the metric d on the vertices coincides with the 
"wall metric." That is to say, <i(v, w) is equal to the number of hypeiplanes separating 
V from w. The interval [v, w] is the set of all vertices u that lie on some J-geodesic 
from V to w . A subset 5 C C° is d -convex if every interval connecting two elements 
of S is contained in S. 

We also find it useful to consider the graph obtained from by including an edge 
between two vertices if they lie in a common cube. Let d^ be the path metric on . 

Lemma 3.4 Let C be a CAT(O) cube complex, and let [r, s\ and [?, m] be intervals 
such that t and u lie in the 1 -neighborhood of [r, s] in . Then each vertex of [t, m] 
lies in the 1 -neighborhood of [r, s] in as well. 
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Proof It is enough to show that any geodesic c from f to m lies in the 1 -neighborhood 
of [r, s\ in if its endpoints lie in the 1 -neighborhood of [r, s\ in . If d{t, u) < \ , 
the result is trivial, so we induct on ^ := d{t, m) for £ > 2. 

By hypothesis, there is a cube A containing t and intersecting [r, s\ . Let us choose A 
minimal with this property. Then the hyperplanes Ai , . . . , A„ separating t from [r, s\ 
are the same as the hyperplanes transverse to A. (In particular, A is an n-cube.) 

Let V be the vertex of c adjacent to t, and let 11 be the hyperplane separating v from t. 
If n = A; for some /, then v is a vertex of the cube A , and we are done by induction. 

If n is transverse with A,- for all /, then the collection {11, Ai, . . . , A,,} is pairwise 
transverse. Since 11 and the A,- are each transverse to edges incident to t, there is an 
{n + l)-cube A' containing A as a subcube, such that 11 and each A, are transverse to 
A' . Since A intersects [r, 5] and A' contains v, the result follows from the inductive 
hypothesis. 

The only remaining possibility is that n is nested with some A, 7^ IT. Then A,- separates 
{r,s\ from {f, v} and 11 separates [r, U [t] from {v}. In this case, any path in 
from V to [r, s\ must cross 11 first and then A, . Since c is a geodesic in the wall metric, 
it crosses 11 only once, so 11 lies in the pairwise transverse family {Hi, . . . , II,,,} of 
hyperplanes separating u from [r, , corresponding to a minimal cube B that contains 
u and intersects [r, s\ . But then A, is also among the Hj , contradicting our assumption 
that A; and 11 are nested. □ 

Corollary 3.5 Let C be a CAT(O) cube complex, and let K be a d-convex subset of 
C". For each n >0, the n -neighborhood of K in is also d-convex. 

Proof It is clearly sufficient to prove the result when n = I, since the general result 
follows by induction on n. But the case n = 1 is an immediate consequence of 
Lemma 3.4. □ 



A collection of subsets of a space has the Helly property if, whenever !Fo is 
a finite collection of pairwise intersecting subsets, the total intersection PlFej^o ^ 
nonempty. 

Corollary 3.6 If C is any CAT(O) cube complex, then the family of d-convex subsets 
of C° has the Helly property. 
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Proof It has been shown by Gerasimov [7], Roller [17], andChepoi [4], independently, 
that the 1 -skeleton of a CAT(O) cube complex is a median graph, meaning that for any 
three vertices x, y and z, the intervals [a;, j], \y,z\ and \x,z\ have triple intersection 
consisting of a single vertex. In a median graph, it is cleai^ from the definition that any 
collection of three pairwise intersecting convex sets has a nonempty triple intersection. 
The Helly property now follows by an elementary induction argument. □ 

The previous result generalizes a result of Bandelt and van de Vel [2] in the setting 
of median graphs stating that the collection of all balls in has the Helly property. 
Note that <i^-balls ai^e (i-convex by Corollary 3.5. Graphs in which the family of 
balls has the Helly property are known as Helly graphs. 

We also record the following well-known fact about hypeiplanes, which we derive 
from results above. 

Proposition 3.7 Let A be a hyperplane in a CAT(O) cube complex, and let V{A) be 
the set of vertices of the edges crossing A. Then V(A) is d-convex. 

Proof Each halfspace of A is clearly (i-convex. But V(A) is the set of points within 
a -distance 1 of both halfspaces of A. Since t/^ -neighborhoods of J-convex sets 
ai^e convex and intersections of (i-convex sets ai^e <i-convex, the result is obvious. □ 

We are now ready to prove Theorem 3.2. 

Proof of Theorem 3.2 Suppose H stabihzes the hyperplane A in C. Let V(A) be 
the convex set of vertices of the edges that cross A. Fix a proper, left invariant metric 
do on G and a constant D > 0. Suppose 7^ is a finite collection of cosets of H whose 
pairwise distances in G are at most D. 

Choose a basepoint x G V{A) , and let 

D' := sup d^ [x, g(x)) 

where the supremum ranges over the finite set of group elements whose -distance 
from 1 is at most D. If cosets gH and g'H are at a distance at most D in G, then 
the sets gH{x) C V{gA) and g'H{x) C V{g'A) are at a -distance at most D' . 
Therefore the translates V{gA) and V{g'A) are at a -distance at most D' as well. It 
follows immediately that the D' -neighborhoods of the translates V{gA) are pairwise 
intersecting J-convex sets in C. Hence there is a point p within a -distance D' of 
every V{gA). 
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If C is uniformly locally finite, then there is a uniform bound on the number of 
hyperplanes intersecting any J^-ball of radius D' in C. Hence the cardinality of H 
is bounded as well. 

Now suppose G acts metrically properly on C, and H acts on V{A) with a finite 
quotient. Then ^(A) lies in the /? -neighborhood of the orbit Hx in for some 
R > 0. Thus the d^-haW centered at p with radius D' + R intersects gH{x) for each 
coset gH G 7i. Since G acts metrically properly on C, there is a finite upper bound 
on the size of 7i , as desired. □ 

4 Bounded packing in hyperbolic groups 

In this section, we give a self-contained proof in the word hyperbolic setting that 
quasiconvex subgroups have bounded packing. 

Definition 4.1 Let // < G be a subgroup. The height of H inG, denoted height(5(//) , 
is the maximal number of distinct cosets giH so that the intersection f^igiHgf^ is 
infinite. The width of H in G, denoted widthG(//) , is the maximal number of distinct 
cosets gjH so that for all ij the intersection giHgy^ DgjHgj^^ is infinite. In case there 
is no maximum then we say that the height/width is infinite. 

Finally, note that the height and width of a finite subgroup are both equal to zero. 

Lemma 4.2 Suppose H < G has height < n < oo in G. Choose g £ G so that 
gH^H,andletK:=Hn gHg~^ . Then height^(ii:) < n. 

Proof Choose hi, . . . ,h„ € // so that the cosets hiK are distinct. We will show that 
the intersection f] hjKhf ' is finite. Note that 



is an intersection of « + 1 conjugates of H in G. Since heightj^C//) = n,it suffices to 
show that the elements l,h\g, . . . , h^g represent distinct left cosets of H in G. 

First note that H ^ hjgH since H ^ gH. Now suppose two cosets higH and hjgH 
are equal. Then we have gH = hJ^^hjgH, which implies that hf^hj € gHg~^ . But 
hj'^hj € // as well, so hf^hj € // n gHg~^ = K. Thus h^K = hjK, and we must have 



f]hiKh- 



fl hi(H n gHg-')hY' = n (fl kgHg-'h] 



-1 



) 



I =j- 



□ 
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Lemma 4.3 Let Y he a n-quasiconvex subspace of a 6 -hyperbolic space X. Then 
there exists n' = k'{k, 6) so that any geodesic line A in a finite neighborhood of Y lies 
in a k' -neighborhood of Y. 

Proof Let c be an arbitrary line in a finite neighborhood of Y. Then the endpoints 
and c~ of c lie in the limit set of Y. Let c' be a line connecting c+ and c~ that 
is a limit of geodesic segments connecting points of Y. In a 5-hyperbolic space, two 
geodesic lines with the same endpoints at infinity are at a Hausdorff distance at most 
26. But by quasiconvexity, c' C AArCF), so c C Mn+isiY)- □ 

Lemma 4.4 Let H be a K-quasiconvex subgroup of a 6 -hyperbolic group G. Then 
heightgC//) is finite. 

Proof Let g\H,...gnH be distinct cosets in G, and suppose C\giHgY^ contains 
an infinite order (hyperbolic) element x. Let A be a geodesic axis for x. Then A 
lies in a finite neighborhood of each coset giH, so by Lemma 4.3 the size of these 
neighborhoods is uniformly bounded by k' . In particular, each coset giH intersects 
the ball of radius n' about some point a € A. But there is a uniform bound A'^ on the 
number of cosets of H intersecting any metric ball of radius k' . □ 

Lemma 4.5 Let G have a finite generating set A, and suppose xH and yK are 
arbitrary left cosets of subgroups of G. For each constant L there is a constant 
L' = L'(G, A, xH, yK) so that in G with the word metric d_/( we have: 

ML{xH)r\NL(yK) C NvixEx'^ r\yKy-^) 

Proof If there is no such L' , then there is a sequence (z,) in G so that z, is in the 
L-neighborhood of both xH and yK, but / < d(zi,xHx~^ HyKy'^) for each /. It 
follows that Zi = xhiPi = ykiqi for some hi £ H, ki ^ K and pi, qt G G with \pi\A and 
kf'U both less than L. Passing to a subsequence if necessary, we may assume that pi 
and qt are constants p and q, so that for each / we have z; = xhip = yktq. Therefore 

Ziz"^ =xhih'[^x~^ =ykikY^y~^ exHx~^ riyKy~\ 

It follows that the distance between Z; and xHx~^ n yKy~^ is at most |zi \a for all /, 
contradicting our choice of (x,). □ 

The following result follows immediately by induction from Lemma 4.5. 
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Corollary 4.6 Let G bea finitely generated group with a fixed generating set A . For 
each finite set of cosets g\H\, . . . gnH^ and each M > there is a constant M' > 
such that: 

Mm(8\Hi) n • • • n AfMignHn) c ATwigiHig-^ n • • • n g„H„g-^) □ 

Lemma 4.7 Let X bea 6 -hyperbolic space, and let Y be a K-quasiconvex subspace. 
For any ^ > there is an rj = r]{6,K,^) so that the £^ -neighborhood of Y is -q- 
quasiconvex. 

Proof Choose points x, y G J\f^{Y), and z,w € F so that d{x,z) and d(y,w) are 
less than ^. Since quadrilaterals in X are 2(^-thin, the geodesic [x,y] lies in the 
-neighborhood of [x,z] U [z, w] U [w,j]. But this piecewise geodesic lies in the 
(k + ?]) -neighborhood of F. □ 

Theorem 4.8 (cf Gitik-Mitra-Rips-Sageev [8]) Let H be a quasiconvex subgroup 
of a 6 -hyperbolic group G. Then H has bounded packing in G. 

Before giving the proof of Theorem 4.8, we record the following: 

Corollary 4.9 (Gitik-Mitra-Rips-Sageev [8]) If H is a quasiconvex subgroup of a 
5 -hyperbolic group G, then width^C^) is finite. 

Proof As in Lemma 4.4, apply Lemma 4.3 to see that any two conjugates with infinite 
intersection have cosets uniformly close together. □ 

Proof of Theorem 4.8 Fix finite generating sets A and B for G and H respectively. 
By Lemma 4.4, we know that heightQ(//) is finite. We will prove the theorem by 
induction on height. The case where H has height zero is easy, since in this case H is 
finite and the result follows from Corollary 2.6. 

Now assume by induction that the theorem holds for every hyperbolic group G' and 
quasiconvex subgroup H' with heightQ,{H') < height(5(//) . Let 7-^ be a set of left 
cosets gH whose pairwise distances are at most D. Our goal is to show that H is finite 
and to bound the cardinality of 7i as a function of D. Translating H if necessary, we 
may assume that H £ H. Observe that if d(gH,H) < D then the coset hgH is within 
a distance D of the identity for some h £ H. Since the metric is proper on G, 
the ball of radius D centered at the identity is finite. It follows that the left cosets gH 
intersecting AfoiH) lie in at most / distinct //-orbits for some / = /(D) < oo . Thus 
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it suffices to bound tfie number of elements of H in the orbit H{gH) for each fixed 

If we let K .= H n gHg~^ , then Lemma 4.2 shows that 

height^(/:) < heightgC//). 

Since ^ is a quasiconvex subgroup of the hyperbolic group H, the inductive hypothesis 
applied to K < H gives for each D' a number M' = M'{D') < oo so that any collection 
of M' distinct cosets hK in H contains a pair separated by a ;B-distance at least D' . 
Furthermore, the proof of Lemma 4.2 shows that there is a well-defined map hgH — > hK 
taking left cosets of H in the orbit of gH to left cosets of K. A similar ai^gument shows 
that this map is bijective. 

In order to complete the proof, we will show that D-closeness of distinct cosets hogH 
and higH in (G, d_/[) implies D' -closeness of the corresponding cosets IiqK and hiK 
in {H,ds) for some D' depending on D. Roughly speaking, this claim is proved by 
considering a (^-thin triangle in G whose sides ai^e close to the three cosets H , hogH 
and h\gH, and applying Lemma 4.5. More precisely, suppose we have points x, y 
and z such that 

xe^fD{H)f^ND{hogH\ 

y G Md{H) n NoQixgH) and 

z G MoihogH) n MoihigH). 

By Lemma 4.7 we have 

[x,y] cMd,{H), [x,z] cAfoiihogH) and ly,z] C MoiihigH) 

for some Di depending on D. By (5-hyperbolicity of (G,cf^), there is a point w G [x,y] 
within a distance 6 of both [x, z] and [y, z] ■ Applying the isometry hj to the conclusion 
of Lemma 4.5, we see that 

MD,{H)r\ND,+&{higH) C Mo^ihiK), 

where D2 depends on Di but is independent of the choice of /i; G //. In other words, 
w lies within an ^-distance D2 of both hiK and h2K in G. Since H is an undistorted 
subgroup of G, it follows that the ;B-distance between hiK and h2K in H is similarly 
bounded in terms of D , as desired. □ 

5 Relatively hyperbolic groups and the word metric 

Various equivalent formulations of relatively hyperbolic groups have been introduced 
and studied by Gromov [9], Farb [6], Bowditch [3], Drutu-Sapir [5] and Osin [15]. 
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In this section we discuss geometric features of the Cayley graph of a relatively 
hyperbolic group with respect to a finite generating set. In particular, we prove two 
results about triangles and quadrilaterals with the property that each side lies near a 
peripheral subspace. 

We begin by recalling the definition of a relatively hyperbolic group. 

Definition 5.1 (Relatively hyperbolic) Let G be a finitely generated group and P a 
finite collection of subgroups of G. Suppose G acts on a (5-hyperbolic graph K with 
finite edge stabilizers and finitely many orbits of edges. Suppose K is fine in the sense 
that for each n each edge of K is contained in only finitely many circuits of length 
n. Suppose also that P is a set of representatives of the conjugacy classes of infinite 
vertex stabilizers. Then the pair (G, P) is relatively hyperbolic. The subgroups P € P 
are the peripheral subgroups of (G, P), and their left cosets gP are peripheral cosets. 

Throughout this section all paths and distances are taken in the Cayley graph of a 
relatively hyperboUc group with respect to a fixed finite generating set. 

We now collect several results due to Drutu-Sapir on the geometry of the word metric 
for a relatively hyperbolic group. The first states that peripheral cosets are "isolated." 

Tlieorem 5.2 (Drutu-Sapir, Theorem 4.1, [5]) Suppose (G, P) is relatively hyper- 
bolic. For each p < oo there is a constant k = K{p) < oo so that for any two peripheral 
cosets gP / g'P' we have 

diwi{Np{gP)nNp{g'P')) < K. 

The next result quantifies the quasiconvexity of peripheral cosets with respect to quasi- 
geodesics. 

Theorem 5.3 (Drutu-Sapir, Lemma 4.15, [5]) Suppose (G, P) is relatively hyper- 
bolic. Given positive constants e and v, there is a constant r = T{e,u) so that the 
following holds. Let c be an e-quasigeodesic with endpoints in the v -neighborhood 
of a peripheral coset gP. Then c C MrigP). 

The following proposition roughly states that a pair of quasigeodesics beginning in the 
same peripheral coset and ending in the same peripheral coset must leave the former 
coset and enter the latter coset close together. 
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Figure 1 : A quasigeodesic triangle in a relatively hyperbolic group with a peripheral coset at 
the center. 

Proposition 5.4 (Drutu-Sapir, Lemma 8. 1 1 , [5]) Let (G, P) be relatively hyperbolic. 
There is a constant uq such that for each u > uq there is a constant D\ = Di{u) such 
that the following holds. Let gP and g'P' be two distinct peripheral cosets and let ci 
and C2 be two geodesies such that Ci has endpoints and y,. If Ci H Ny{gP) = {jc,} 
and Ci n J\fy{g'P') = {yt} then d{x\ , X2) and d{y\ , yj) are both less than D\ . 

Drutu-Sapir also establish the following geometric description of quasigeodesic trian- 
gles. 

Theorem 5.5 (Drutu-Sapir, Section 8.1.3, [5]) Let(G, P) be relatively hyperbolic. 
For each e there are constants 6 = 6(e) and fi = fi{e) such that the following holds. 
Let A be an e -quasigeodesic triangle with sides cq, ci and C2. Then either 

(1) there is a point w such that the ball B(w, 6) intersects all three sides of A, or 

(2) there is a peripheral coset gP such that the neighborhood MsigP) intersects all 
three sides of A . 

In the second case, illustrated in Figure 1, let c- be the smallest subpath ofci containing 
Ci n MsigP). Then the terminal endpoint of c'j and the initial endpoint of cj_|_j are 
mutually within a distance f^i (indices modulo 3). 

Roughly speaking, the following lemma deals with a triangle each of whose sides lies 
close to a peripheral coset. The conclusion is that either all three peripheral cosets are 
equal or one of the sides of the triangle is short. 
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Lemma 5.6 Let (G, P) he relatively hyperbolic. For each t] > 0, there is a constant 
C > such that the following holds. Let goPo, giP\ and giPi he peripheral cosets 
such that goPo ^ {g\Pi , giPi}- Suppose for each {ij, k} = {0, 1 , 2} there is a point 

yi^M^{gjPj)r^Nr,{gkPk). 

Then 

diyuyi) < C- 

Proof For each choice of {ij,k} = {0,1,2}, pick a point j,- G MriigjPj) n MrjigkPk) ■ 
Consider a geodesic triangle A := cq U ci U C2U such that each has endpoints yj 
and yk- By Theorem 5.3, there is a constant r depending on t] such that c, lies in the 
r -neighborhood of . 

Let 6 = (5(1) and fi = /i(l) be the constants given by Theorem 5.5. Then there is 
either a point z or a peripheral coset gP whose (5-neighborhood intersects all three 
sides of A . 

We will see that we must be in the former case, for a possibly larger constant 6' . 
Suppose MsigP) intersects all three sides of A. For each /, let c- denote the smallest 
subpath of Ci containing c; fl MsigP) ■ 

Choose / G {0,1,2} so that gP / giP,. Since c- C MsigiPi), it follows from 
Theorem 5.2 that c- has length less than k = k(26). By Theorem 5.5, the endpoints zj 
and Zk of c- are within a distance /i of the segments cj and respectively. Thus we 
have 

d{Zj, Ci) = 0, d{zj, Cj) < /i and d{zj, ct) < k + /i. 

In other words, the ball of radius k + n centered at Zj intersects all three sides of A. 

It follows that, in all cases, there exists a point z such that the 5' -ball centered at 
z intersects all three sides of A, where 6' = 6 + n + ^i. Now for each choice of 
{j,k} = {1,2} we have 

Z G M5'+r{g0P0)^M5'+r{gjPj) 

and yk G Mr{goPo) n KigjPj)- 

Consequently, Theorem 5.2 gives an upper bound k' := k{6' + r) on the distance 
d(yk,z)- Varying /: G {1,2}, we see that d(yi,y2) is less than 2k' . □ 

The following result is analogous to the previous lemma, but for quadrilaterals instead 
of triangles. If each side of a quadrilateral lies close to a peripheral coset, then either 
all four cosets are equal or some pair of vertices of the quadrilateral is close together. 
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Lemma 5.7 Let (G, P) he relatively hyperbolic. For each t] > 0, there is a constant 
^ > such that the following holds. Let goPo, giP\ , giPi ^nd g^P^ be peripheral 
cosets. Suppose for each i G {0, 1, 2, 3} there is a point 

ji e Nr^{gi-\Pi-i) n Mr^igiPi) {indices modulo 4). 

If the pairwise distances between the points {yo,yi,y2,y3} are all at least ^, then all 
four peripheral cosets are equal. 

Proof Suppose the four peripheral cosets are not all equal. We will show that one of 
the pairwise distances between the y,- is bounded above by an appropriate constant ^ . 

For each /, let c,- be a geodesic in X from yi to y,+i . Then by Theorem 5.3, we have 

a c Afr(giPi) 

for some r depending on 77. 

If giPj = gi+iPj+i for some /, the result follows immediately from Lemma 5.6. Now 
suppose gjPi = gi+2Pi+2 for some /, but gi+iPz+i / g,Pj. Then c,+i hes in the 
r -neighborhood of both and g,-|_iP,+i . But then Theorem 5.2 gives an upper 
bound Ko := k{t) on fif(y,+i ,y,_|_2), completing the proof. Thus it suffices to assume 
that the four peripheral cosets are all different. 

By hypothesis, the points yo and yi lie in MrjigoPo)- Let u be the point where C3 first 
enters the closed ?7-neighborhood of ^0^0 when traversed from 3^3 to ■ Similarly, 
let V be the point where ci first enters the closed ??-neighborhood of goPo when 
traversed from j2 to yi. Since goPo ^ {giPijgiPi}, Theorem 5.2 gives an upper 
bound Ki := K{ri) on the distances d(yo, u) and d{y\ , v). We may assume without loss 
of generality that -q is greater than the constant z/q given by Proposition 5.4. Since 
goPo 7^ giPi, Proposition 5.4 gives an upper bound D\ = Di{r]) on the distance 
d{u, v). Thus we have 

d(yo,yi) <Di+ 2k\ 

completing the proof of the lemma. □ 

6 The geometry of relative Cayley graphs 

The results in this section and the next involve the interplay between two different 
metrics on a relatively hyperbolic G with a fixed finite generating set S. When a 
metric is not specified, all distances are assumed to refer to the word metric ds or 
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(equivalently) in the Cayley graph Cayley(G, (i^). Let V be the union of all the 
peripheral subgroups of G. We will also use the word metric ds\jv ^rid the Cayley 
graph Cayley(G, SVJV) for the (typically infinite) generating set 5 U P. Whenever we 
use this "relative metric" or "relative Cayley graph," we will explicitly call attention to 
its use. In particular, if A C G the notation Ne{A) always refers to the e-neighborhood 
of A using the metric ds , and the notation B{x, e) refers to an 5-metric ball. 

Geodesies in the relative Cayley graph are sometimes referred to as relative geodesies 
in G, etc. Observe that Cayley(G,5) is a subgraph of Cayley(G, 5 U V) containing 
all the vertices but omitting the edges labelled by elements of V . 

The next result is a relatively hyperbolic analogue of the Morse Lemma, dealing with 
a pair of relative geodesies whose respective endpoints ai^e close together in ds . 

Proposition 6.1 (Osin, Proposition 3.15, [15]) Let(G, P) be relatively hyperbolic. 
For each k >0, there is a constant p = p{k) such that the following holds. Let c and c' 
be relative geodesies in Cayley(G, SUV) such that their initial endpoints are within an 
S -distance k and their terminal endpoints are also within an S -distance k. Then the 
set of vertices of c and the set of vertices of c' are within a Hausdorff S -distance p. 

The following result is an analogue of Theorem 5.5 for relative geodesic triangles. 

Tlieorem 6.2 (Osin, Theorem 3.26, [15]) Let {G, P) be relatively hyperbolic. Then 
there is a constant u > such that if cq U ci U C2 is a relative geodesic triangle in 
Cayley(G, S UV) then for each vertex v of cq there is a vertex u in the union c\\J C2 
such that 

ds{u, v) < V. 

Subdividing an n-gon into n — 2 triangles and applying the previous theorem, we 
get the following corollary. As an aside we note that the linear function n — 2 in 
the conclusion of the corollary can be improved to a logarithmic function of n by 
subdividing more carefully. 

Corollary 6.3 Let (G, P) and u be as in the previous theorem. If ci U • • • U c„ is a 
relative geodesic n-gon in Cayley(G, S UV), then for each vertex v on ci there is a 
vertex u on the union C2 U • • • U c,, such that 

dsiu,v) < (n — 2)v. 

The notion of saturation of a quasigeodesic was introduced by Drutu-Sapir [5]. The 
saturation of an arbitrary subset is defined similarly, as follows. 
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Definition 6.4 Suppose (G, P) is relatively hyperbolic, and let F be a subset of G. 
For each v > the u-saturation of Y , denoted Sati,(F), is the union of Y and every 
peripheral coset intersecting J\fu{Y). 

We conclude the section with a mild generalization of Proposition 6. 1 . 

Proposition 6.5 Let (G, P) he relatively hyperbolic. For each r > there is a 
constant A = A(r) > such that the following holds. Let c and c' be relative geodesic 
segments in Cayley(G, 5 U V), such that the endpoints xq and x\ of c' lie within 
an S -distance r of Sat,- (Vert(c)) . Let v be a vertex of c' . Then v lies within an 
S -distance X of either xq, x\, or a vertex of c. 

Proof For each / G {0, 1}, we define a path c,- in Cayley(G, S VJV) from Xi to c as 
follows. If Xi is within an 5-distance r of a vertex of c, then let c,- be an iS-geodesic 
of shortest length from Xi to c. Otherwise, Xi is within an 5-distance r of a left coset 
giPi that is within an 5-distance r of a vertex of c. In the latter case, let c, be the 
concatenation of an 5 -geodesic qi of shortest length from x; to giPi followed by a 
peripheral edge Cj in g,P,- followed by an 5-geodesic r,- of shortest length from giPj 
to a vertex of c. Let a, G C denote the terminal vertex of c, , and let c denote the 
portion of c from UQio a\. 

Note that c,- is a concatenation of at most 2r + 1 edges, each of which is a relative 
geodesic of length one. Thus c' U cq U c U c i is a relative geodesic polygon with at most 
4r + 4 sides. Consequently, by Corollary 6.3 each vertex of c' is within an .S-distance 
(4t + 2)v of some vertex of cq U c U ci . 

Choose a vertex v of c' such that v is at an 5-distance more than (4r + 2)v + r from 
xq. If Co is an 5-geodesic of length at most r, then, by the triangle inequality, no 
vertex of cq can be within an iS-distance (4r + 2)v of v. Thus v is within an 5- 
distance (4r + 2)u of some vertex of c U ci . On the other hand, if cq is a concatenation 
^0 U eo U ?"o as described above, then qo has 5-length at most r . By a similar argument, 
it follows that v is within an 5-distance (4r + 2)v of some vertex of ro U c U ci . 
Since ro has 5-length at most r, each of its vertices lies within an <S -distance r of 
the vertex qq. Thus in either case, v is within an 5-distance (4t + 2)v + r of some 
vertex of c U ci . 

Interchanging the roles of cq and ci , we see that if v is also at least an 5-distance 
(4t + 2)v + T from x\ then it is within an iS-distance (4t + 2)v + r from some vertex 
of c. Setting A = (4r + 2)i/ + r completes the proof. □ 
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Definition 6.6 Let (G, P) be relatively hyperbolic with a finite generating set S. Let 
c be a geodesic of Cayley(G, S) and let e and R be positive constants. A point ;c € c is 
(e, R)-deep in a peripheral coset gP (with respect to c) if ;c is not within an 5-distance 
R of an endpoint of c and if B{x,R) n c lies in Af^igP). If x is not (e,/?)-deep in any 
gP then X is an {e^R) -transition point of c. 

Proposition 6.7 (Hruska, Proposition 8.13, [10]) Let (G, F) be a relatively hyper- 
bolic group with a finite generating set S . There exist constants e, R and L such 
that the following holds. Let c be any geodesic of Cayley(G, S) with endpoints in G, 
and let c' be a relative geodesic in Cayley(G, 5 U 'P) with the same endpoints as c. 
Then the set of vertices of c' is at a Hausdorff S-distance at most L from the set of 
(e,R) -transition points of c. 

Furthermore, let c be a connected component of the set of all (e,R) -deep points of c. 
Then there is a peripheral coset gP such that each x ^ c is {e,R)-deep in gP and is 
not (e, R)-deep in any other peripheral coset. 

7 Relatively quasiconvex subspaces 

In the theory of word hyperbolic groups, the most natural subgroups (and subspaces) 
are the quasiconvex subgroups (and subspaces). In this section, we examine "relatively 
quasiconvex" subspaces, which play an analogous role in the theory of relatively hy- 
perbolic groups. The definition of relative quasiconvexity given below was introduced 
by Osin [15]. 

Definition 7.1 Let (G, P) be relatively hyperbolic such that G is generated by a finite 
set S. For cr > 0, a subset A < G is a -relatively quasiconvex in G if the following 
condition holds: Let c be a relative geodesic in Cay ley (G, S \JV) connecting two 
points of Y . Then each vertex v of c lies in the cr -neighborhood of A . 

A subset A C G is relatively quasiconvex if it is cr -relatively quasiconvex for some 
<T > 0. 

Proposition 7.2 (Osin, Proposition 4.10, [15]) Relative quasiconvexity of a subset 
A C G is independent of the choice of finite generating set S for G. 

The following result analogous to Theorem 5.5 follows immediately from the definition 
of relative quasiconvexity. 
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Proposition 7.3 Each peripheral coset gP in a relatively hyperbolic group is 0- 
relatively quasiconvex. □ 

The following result was proved independently by Hruska [10, Theorem 9.1] and 
Martinez-Pedroza [12, Proposition 1.5]. 

Proposition 7.4 Let {G, P) be relatively hyperbolic and let H < G be a -relatively 
quasiconvex. The infinite maximal parabolic subgroups Q = H n gPg^^ of H lie in 
finitely many H -conjugacy classes, and the corresponding peripheral cosets gP in G 
lie in finitely many H -orbits. 

Proposition 7.5 Let (G, P) be relatively hyperbolic. Choose positive constants a 
and T. Then there is a constant R = R{a, r) such that the following holds. Choose 
n > 3, and let A = {Ai, . . . ,A„} be a collection of a -relatively quasiconvex subsets 
of G . Suppose for each i = 1 , . . . , « there is a point 

Xi G (^{MAAj) \\<i<nj^i}. 

Then we have the following consequences: 

(1) There exists a vertex 

xo e J\fR{SatR{Ai)) n Mr{A2) n • • • n A6j(a„). 

(2) If Ai is a left coset of a peripheral subgroup, then there exists a vertex 

Xo GAAfi(Ai)n---nA6?(A„). 

(3) If Aq is another a-relatively quasiconvex subset of G such that Xj is contained 
in A/"r (SatT-(Ao)) for all i = I, . . . ,n, then there exists a vertex xq satisfying (2) 
such that Xq G A/R(Sat«(Ao)) . 

Proof Choose relative geodesies 

Cl = [X2,X3], C2 = [X3,Xi] and C3 = [Xi,X2] 

in Cayley(G, 5 U "P), and consider the triangle A := ci UC2UC3. By Proposition 6.1 
and the o" -relative quasiconvexity of Ac, there is a constant p = p{t) such that if 
/ G {1, 2, 3} and i G {/} U {4, . . . , n} then each vertex of c, lies within an .S-distance 
a + p of A£. 

By Theorem 6.2, there is a constant u such that for each choice of {ij, k} = {1, 2, 3} 
each vertex of c,- lies within an 5-distance u of a. vertex of cj U ct- It follows that c; 
contains a pair of adjacent vertices v,y and vit connected by an edge such that v,y is 



28 



G C Hruska and D T Wise 



within an 5-distance z/ of a vertex of Cj and va^ is within an 5-distance u of a vertex 

of Ck- 

If for some choice of {/j', k} = {1, 2, 3}, the edge is labelled by a generator in S, 
then for all I € {/} U {4, . . . , n} we have: 

(7-1) vy G Ni+y+^+p{Ak) n My+^+p{Aj) n M„+p{Ad 

If not, then ^3 is labelled by a generator in V and V32 and V31 are vertices of a peripheral 
coset gP . Since ds{vi\,A{) < u + a + p, the coset gP is contained in Satj^+CT+p(Ai). 
Whenever £ = 3, we now have: 

V32 e Sat^+^+p(Ai) n A/;+^+p(A2) n A/;+p(A^) 

In either case, choosing xq := V32 and R > I + v + a + p completes the proof of (1). 

Now let us consider assertion (2). Suppose the subspace Ai is a peripheral coset gP. 
If for some / € {1,2,3} the edge corresponds to a generator in S then we are 
done, since (7-1) shows that v,y is within an 5-distance 1 + 1/ + cr + p of for all 
i=l,...,n. 

It therefore suffices to assume that each corresponds to a generator from V such that 
Vij, Vik G giPi- for some peripheral coset giPi. If gP 7^ g\P\ , then by Theorem 5.2, the 
5-distance between vn and V13 is at most k = k{(t + p). In this case, a computation 
similar to (7-1) shows that vn is within an 5-distance K + u + a + pofAi for 
all I = Similarly if the cosets g\P\, giPi and §3^3 are not all the same, 

then by Lemma 5.6 the 5-distance between some pair Vjy and v,^ is bounded above 
by C = Ci^)- Therefore Vy is within an (S-distance Q + v + a + p of Ai for all 
^= 

The only remaining possibility is that the four cosets gP, giPi , giPi and g^Pi are all 
equal. In particular, we have Ai = gP = gsPs. It follows that 

dsiv32,A\) = 0, ds{vs2,A2) < I' + a + p and ds{vs2,Ae) < a + p 

for all £ = 3, . . . , n. In all possible cases, to complete the proof of (2) it suffices to 
choose 

/?>l+fi: + C + i^ + o- + /0. 

Finally, we turn our attention to assertion (3). We have shown that assertions (1) 
and (2) hold for sufficiently large 7? and for some vertex xq lying on one of the 
sides Ci of the triangle A. Suppose the endpoints xj and x^ of c, lie within an S- 
distance r of SatT-(Ao). Choose points u and v in Aq such that xj G A/'r (SatT-(M)) and 
Xk G A/V (SatT-(v)) , and let c be a geodesic in Cayley(G, S UV) from u to v. 
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It follows from Proposition 6.5 that the vertex xq of lies within a distance A = A(r) 
of either Xj, x^, or a vertex of c. Since Aq is cr-quasiconvex, it follows that xq lies 
within a distance A + a of {xj,x{\ U Aq. In particular, xq is within an 5-distance 
A + £7 + r of Sat^(Ao), estabhshing (3) for all /? > A + a + r. □ 

Corollary 7.6 Let (G, P) he relatively hyperbolic. Choose positive constants a and 
D and an integer n > I. There is a constant R\ = Ri{a, D, n) such that the following 
holds. Let A = {Ai, . . . ,A„} he a set of a -relatively quasiconvex suhsets of G. 
Suppose the following intersection is nonempty: 

n 
i=l 

If there is a peripheral coset gP such that for all i the intersection MoiAi) fl AfoigP) is 
nonempty, then the following intersection is nonempty: 

A6?,(gP) n A6?,(Ai) n • • • n A6?,(A„) 

Proof Recall that gP is 0-relatively hyperbolic. When n = I, the result is trivial. 
We proceed by induction on n for n >2. Let r := Riia, D, n — 1) denote the constant 
given by the inductive hypothesis. By assumption, H^Li A/z)(A;) is nonempty. By 
induction, for each / = I, . . . ,n the following intersection is nonempty: 

MrigP) n f]{ MriAj) \l<j<n,j^i} 

The result now follows from Proposition 7.5 (2), applied to the collection {gP,Ai, . . . ,A,j} 
of fj -quasiconvex subspaces. □ 

Proposition 7.7 Let (G, P) he relatively hyperholic. Choose positive constants a and 
D and an integer n > I. Let A he an arhitrary set of a -relatively quasiconvex suhsets 
of G such that for each A,A' G A we have ds{A,A') < D. Then there is a constant 
Mq = Mo((T, D, n) so that whenever M > Mq at least one of the following holds. 

(1) For every suhset {Ai , . . . , A„} C A, the following intersection is nonempty: 

n 

fl MmiAd 

i=\ 

(2) There is a peripheral coset gP such that ds{gP,A) < M for all A £ A. Further- 
more, for all A, A' £ A, the following triple intersection is nonempty: 

MM{gP)r\NM{A)nNM{A') 
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Proof Recall that every peripheral coset gP is 0-quasiconvex, as observed in Propo- 
sition 7.3. In order to establish (2), it is sufficient to find a constant M and a peripheral 
coset gP such that ds{gP,A) < M for all A € ^. For then applying Proposition 7.5(2) 
to each collection {gP,A,A'} with A, A' G A gives a larger constant M' so that the 
following triple intersection is nonempty: 

MM'igP)riMM'{A)nMM'{A') 

The proposition is trivial when n < 2. We proceed by induction on n for n > 3. Let r 
denote the constant Mo{a, D,n — I) given by the inductive hypothesis. We will show 
that the proposition holds whenever M is sufficiently large (in terms of a and r). 

Suppose {Aq, . . . ,A„_i} is a subset of A such that 

n-l 

(7-2) fl MMiAi) = 0. 

e=o 

If no such set exists, there is nothing to prove. Furthermore, if there is a peripheral coset 
gP such that dsiP,A) < v for all A ^ A, then we are done. Thus we may assume 
that for every collection of n — 1 distinct elements of A, their -neighborhoods have 
a nonempty intersection. 

Applying Proposition 7.5(1) to the collection {Aq, . . . ,A„_i} gives Rq = 7?o(o", r) and 
a point 

Xn G AAR„(Satfi,(Ao)) n AAr„(Ai) n • • • n MR^(An^x). 

If we choose M greater than Rq, then (7-2) impUes that J5(a;„, Aq) is at least /?o- Thus 
Xn G J^RoigoPa) for some peripheral coset goPo such that ^o^o ^ Satsg(Ao). Note that 
dsigoPQ,Ae) < 2Ro for all ^ = 0, . . . ,?i — 1. If ^ = {Aq, . . . ,A„_i}, we are done. 
Otherwise, choose an arbitrary A„ £ A — {Aq, . . . ,A„„i}. To complete the proof, we 
will bound the 5-distance from A„ to goPo in terms of a and r , provided that M is 
sufficiently large. 

For each / = 1, . . . , « — 1 , applying Proposition 7.5(1) to the collection 

{Aq, • • • ,A,_i, A,-_|_i, . . . ,A„} 

gives a point 

xi G Mr, (SatRo(A())) n MrMO h • • • n AAfi„(A,-_i) n AAfi„(A,-+i) n • • • n MR,{An). 

Notice that the points xi, . . . ,x„ and subspaces Ao,Ai, . . . ,A„ satisfy the hypothesis 
of Proposition 7.5(3). Therefore there exist a constant R\ := R{a, Rq) and a point 

xo G Mr, (SatR,(Ao)) n AAr,(Ai) n • • • n AAr,(A„). 
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Choose a relative geodesic c from xq to x„. Since the endpoints of c lie within a 
distance Rq+ Ri of for each ^=1,...,« — l,we know from Proposition 6.1 and 
the fj -relative quasiconvexity of that each vertex of c lies within an iS-distance 
(T + /9 of A^, where p = p{Rq + R{). However, by (7-2) there is no vertex within a 
distance M of every for ^ = 0, . . . , «. 

Roughly speaking, it follows that once M is sufficiently large, each vertex of c will 
be far from Aq . We have already used this principle to conclude that x„ is within an 
5 -distance Rq of goP^, which is itself within an 5 -distance Rq of Aq, once M is 
sufficiently large. Let j„ be a vertex of Aq within an <S -distance Rq of g^Po . A similar 
argument shows that xq is within a distance R\ of a peripheral coset gyPi , which is 
itself within a distance R\ of Aq, for sufficiently large M. Let 3^0 be a vertex of Aq 
within an 5-distance R\ of g\P\ . Choose a relative geodesic c of Cayley(G, SuV) 
from Jo to jn ■ 

Since xq and x„ are both contained in Ako+k, (SatRg+R,(c)) , it follows from Proposi- 
tion 6.5 that each vertex of c lies within an iS-distance A of either xq , x„ , or a vertex of 
c. By the cr -relative quasiconvexity of Aq, each vertex of c lies within an 5-distance 
a of Aq. Thus each vertex of c either lies within an 5-distance A of {xo,x„} or lies 
within an 5-distance A + o" of Aq for some A = A(/?o +^i)- Suppose v is a vertex of 
c whose 5-distance from Aq is less than X + a. Once M > \ + a + p, the existence 
of such a vertex v contradicts (7-2). Therefore we may assume that each vertex v of c 
lies within an 5-distance A of {xo,x„}. A similar argument shows that each vertex v 
of c lies within an 5-distance A of {yo,yn}, since otherwise v would be close to both 
Aq and a vertex of c , contradicting (7-2) once M is sufficiently large. 

Let e be an edge of c with endpoints vq and v„ such that vq is within an iS-distance 
A of Xq and v„ is within an 5-distance A of x„. If e corresponds to a generator in S, 
then ds{xo,x„) < 2A + 1. Since ds{Xn,goPo) < Rq and dsixo,An) < it follows 
that ds{A„, goPo) < 2X + I + Rq + Ri and we ai^e done. Thus we may assume that e 
corresponds to a generator in V and that vq, v„ G giPi for some peripheral coset §2^2- 

Now let e be an edge of c with endpoints wq and w„ within a distance A of yo and y^ 
respectively. We will see that e must also correspond to a generator in V . Suppose 
instead that e con^esponds to a generator in S. Then ds(yo,yn) is less than 2A + 1. 
In this case, consider the three peripheral cosets goPo, g\P\ , and giPi- Recall that xq 
lies within a distance Ri + X of both giPi and g2^'2- If ,?o^o € {giPi,g2P2}, then 
<iixo,goPo) < Ri + X, completing the proof as before since fif(xo,A„) < Rq. On the 
other hand, if goPo ^ {giPi , giPi}, we can apply Lemma 5.6 to goPo, giPi and ^2^2 
to produce an upper bound ( on the distance from x„ to Aq, contradicting (7-2) once 
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M is at least ^ + c + /O as before. Therefore we may assume that e corresponds to a 
generator in V and that wq, w„ € gj,?^ for some peripheral coset gj,?^,. 

We now have a cycle of four peripheral cosets g^Po, giPi, g\P\, and ^3^3 such that 
the following hold for rj := Rq + R\ + \ : 

Xn G Mr^igoPo) n M^iglPl) 

xoeMr^{g2P2)riM.^{giPi) 

yo e Mr,{giPi) n Mr^(g3P3) and 

yn € AA^fesPs) n M^nigoPo) 

Now Lemma 5.7 implies that either all four cosets are equal, or some pair from the set 

{xn,xo,yo,y„} has distance less than ^, for some constant ^ = ^(ry). 

We can now complete the proof using arguments similar- to the ones used above. As 
we have seen, it suffices to assume that goPo ^ {giPi,g2,P2}- Therefore some pair 
from {xn,xo,yo,yn} is within a distance ^. If d(yo,yn) < ^, then the result follows 
from an application of Lemma 5.6. If d{xo,Xn) < ^, then d(An,goPo) < Rq + /?i + ^. 
If d[{xo,x„}, {yo,yn}) < C then, since yo,yn G Aq, it follows that either xq or x„ is 
within a distance ^ of Aq and within a distance Rq + Ri of Ai , . . . , A„_i , contradicting 
(7-2) once M > ^ + Ro + Ri. □ 

Proposition 7.8 (Close to two peripherals) Let (G, F) be relatively hyperbolic. For 
each M > and a > there exists Mi = M\{M, a) such that the following holds. 
Suppose A is a collection of a -relatively quasiconvex subsets and goPo 7^ giPi are 
distinct peripheral cosets. If ds{giPi,A) < M for all i G {0, 1} and for all A ^ A, 
then the following intersection is nonempty: 

n aam,(a) 

Proof Let e, R and L be the constants given by Proposition 6.7, let uq be the constant 
given by Proposition 5.4, let v := vq + M + e, and let Di = Di{v) be given by 
Proposition 5.4. Let r = t{u) be given by Theorem 5.3, and let k = K(e + r) be given 
by Theorem 5.2. 

For each A ^ A there exists a geodesic c in Cayley(G, 5) whose endpoints xq,x\ 
satisfy ds(xi,giPi) < M. Choose 3^ G c to be the last point of c that lies in JKfuigoPo) 
(when c is traversed from xq to xi ). 

We will see that y is within an 5-distance k of an (e, /?) -transition point of c. Suppose 
y is not itself an (e, /?) -transition point. Then by Proposition 6.7 there is a subgeodesic 
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c of c containing y each of whose interior points is (e,/?)-deep in a fixed peripheral 
coset gP and whose endpoints are (e,/?)-transition points. It is clear that gP / goPa, 
since e < v. Let {xQ,y'\ denote the portion of c from x^to y. Since M < u, the points 
xo and y each he in MuigoPo) . Therefore, [xq , y] lies in MrigoPo) ■ On the other hand, 
c lies in J\f^{gP). Thus c n [xcj] Hes in AfeigP) H MrigoPo) and hence has length at 
most K. In other words, j is within an 5-distance k of an (e,/?) -transition point z of 
c, as desired. 

By Proposition 6.7 this point z is within an 5-distance L of a vertex w of c, where c is 
any relative geodesic in Cayley(G, SUV) with the same endpoints as c. Since A is a- 
relatively quasiconvex, it follows that ds{w,A) < a. Therefore, ds{y,A) < k + L + cj. 

If we now vary the choice of A , the above argument produces for each A G a point 
y = y(A) within an 5-distance k + L + a of A . Since y is the last point of c that 
hes in Mi^igoPo), it follows from Proposition 5.4 that for each A, A' € ^ we have 
ds (y(A),y(A')^ < D\. In particular, if we fix A € ^, then every A' ^ A comes within 
an 5-distance Di + k + L + o" of the point y{A). Setting M\ >D\+k + L + (t 
completes the proof. □ 

The following corollary essentially states that, if we increase the constants given by 
Proposition 7.7, then the peripheral coset appearing in conclusion (2) is unique. 

Corollary 7.9 (Uniqueness of peripheral coset) Let (G, P) he relatively hyperbolic. 
Choose a, D, n and A satisfying the hypothesis of Proposition 7. 7, and let Mq = 
Mo(a,D,n) be the constant given by Proposition 7.7. Then for each M > Mq there 
exists M2 = M2{a, D,n,M) such that at least one of the following holds: 

(1) For every {Ai , . . . , A„} C A, the following intersection is nonempty: 

n 

n Mu.iAi) 

(2) There is a unique peripheral coset gP such that ds(gP,A) < M for all A ^ A. 
Furthermore, for all A, A' G A the following intersection is nonempty: 

MM(gP)nAfM{A)nMM{A') 

Proof Choose M > Mq arbitrary. If there does not exist a peripheral coset gP such 
that for all A G ^ we have ds(gP,A) < M, then Proposition 7.7 implies that (1) holds 
for any M2 > M. 
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On the other hand, suppose there are two peripheral cosets go^o g\Pi such that 
ds(giPi,A) < M for all / € {0, 1} and all A ^ A. In this case, Proposition 7.8 implies 
that 

is nonempty once M2 is larger than the constant Mi = Mi{M,a). Condition (1) 
follows immediately. □ 



8 Bounded packing in relatively hyperbolic groups 

Let (G, P) be relatively hyperbolic. An element / G G is elliptic if it has finite 
order. If / has infinite order, then / is parabolic if it is contained in a conjugate of a 
peripheral subgroup P € P and loxodromic otherwise. A subgroup H < G is elliptic 
if it is finite, and parabolic if it is infinite and contained in a conjugate of a peripheral 
subgroup P G P. Otherwise H is loxodromic. Every loxodromic subgroup contains a 
loxodromic element. 

Definition 8.1 Let height^^ p)(//) = n if n is the maximal number of distinct cosets 
giH such that the intersection f]giHgJ^^ is loxodromic. Let width(G,p)(//) = n if n 
is the maximal number of distinct cosets giH such that for each ij the intersection 
giHgY^ n gjHgJ^ is loxodromic. Note that an elliptic or parabolic subgroup has both 
height and width zero. 

Lemma 8.2 Let (G, P) he relatively hyperbolic, and let S he a finite generating set 
for G. There is a universal constant L>0 so that the following holds. Let c and c' he 
relative geodesic lines in Cayley(G, S UV) with the same endpoints at infinity. Then 
the set of vertices of c and the set of vertices of c' are within a Hausdorff distance L 
with respect to the metric ds . 

Proof Since c and c' have the same endpoints at infinity, they are at a finite Hausdorff 
distance, say D , in the relative metric dsyjv ■ Let v be the constant given by Theo- 
rem 6.2. Choose a vertex v of c. We will show that the 5-distance from v to some 
vertex v' of c' is bounded above by a constant that does not depend on D. 

Let X and y be vertices of c on either side of v, at an {S U 'P) -distance at least D + 2u 
from V. Choose vertices x' and y' of c' such that dsyjvi^^ x') < ^ ^rid dsvjviy^ j') < D. 
Let c be the subpath of c' from x' to y' , and choose relative geodesies cq from x to 
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x' and ci from y' to y. By Corollary 6.3, the vertex v is within an 5-distance 2u of 
a vertex v' of co U c U ci . However, by the triangle inequality, the {S U 7')-distance 
from V to any vertex of cq U c\ is greater than 2u. Therefore v' is a vertex of c. □ 

Lemma 8.3 Let (G, P) be relatively hyperbolic with a finite generating set S . Suppose 
H < G is a -relatively quasiconvex. Iff is a loxodromic element of H, then there 
exists a bi-infinite relative geodesic c in Cayley(G, S U V) such that the following 
hold: 

(1) The Hausdorff S -distance between the set of vertices of c and the subgroup if) 
is finite. 

(2) Each vertex v of c lies in the a -neighborhood of H. 

Proof For each n = 1,2,3, .. . choose a relative geodesic c„ connecting with /" . 
Since H is o" -relatively quasiconvex, each vertex of c„ lies in the u -neighborhood of 
H. To complete the proof, it suffices to show that the sequence {c,,} has a subsequence 
that converges pointwise to a relative geodesic line c. In order to ensure the existence 
of such a subsequence we will show that the vertices of c„ track 5 -close to the set 
{/'■ \-n<i< n}. 

The subgroup if) is L-relatively quasiconvex in G for some L = L(f), and (f) HgPg"^ 
is finite for all conjugates of peripheral subgroups gP by Osin [15, Theorem 4.19]. 
Furthermore, there exists e = e(f) such that the inclusion (f) Cayley(G, S UV) is 
an e-quasi-isometric embedding with respect to the word metric on (f) for the standard 
generating set {/} (see Osin [15, Corollary 4.20]). Let D be an upper bound on the 
5 -diameters of the finitely many finite subgroups (f) n gPg~^ with \g\'p < L. 

By quasiconvexity, each vertex of c„ lies .S-near (f). We need to show that if 
—n<i<n the vertex/' lies 5-near some vertex of c„. Indeed, quasiconvexity 
guarantees that some of the /' lie within an 5-distance a' of vertices of c„ , so we only 
need to bound the size of the "gaps" between these elements /' . 

Let us begin with a pair of vertices v and w in the L-neighborhood of (f) connected 
by an edge e in Cayley(G, S UV). Translate by an element of (f) so that v and w are 
within an 5-distance L of 1 and/^ for some ^ > 0. If e is labelled by a generator 
s € S then f'^ls is at most 2L + 1. On the other hand, suppose e is labelled by a 
parabolic element p ^ P for some P € P. Then both endpoints of e lie in one of the 
finitely many peripheral cosets gP with \g\-p < L. By Lemma 4.5 we have 

{1,/} ^ AAi((/)) r\NL{gP)'ZNv{(f) ngPg-') 



36 



G C Hruska and D T Wise 



for some constant L' . Maximizing over the finitely many possibilities for gP, we can 
assume that L' does not depend on the choice of edge e. Observe that \f'^\s < 2L' + D. 
Thus in all possible cases, we have 

<M:=max{2L+l,2L'+D}. 

It follows that: 

0<k<e \f''\suv + e < e [f'^ls + e < eM + e 

On the other hand, whenever < i < k we have: 

ri5 <'|/|5 <^l/!5 <(eM + e)l/|5 

Therefore the 5-distance from/' to {v, w} is bounded above by the constant: 

R:=L + {eM + e) \f\s 

By quasiconvexity, each vertex of c„ lies within an 5-distance L of some element of 
if) . Since c„ is an edge path, we can apply the above argument to the set of vertices of 
the path c„ to see that whenever —n<i< n the vertex /' lies within an 5-distance 
R of some vertex of c„. Since L < R, the Hausdorff distance between the vertices of 
c„ and the set {/' | —n < / < « } is at most R. An easy diagonal argument shows that 
the sequence of relative geodesies {c„ } has a subsequence converging pointwise to a 
relative geodesic line c. 

Clearly the Hausdorff 5 -distance between the vertices of c and the subgroup (f) is at 
most R. Since the vertices of c„ lie in the cr -neighborhood of H, the same holds for 
the vertices of c , completing the proof of the lemma. □ 

Lemma 8.4 (Loxodromic virtual intersection implies close) Let (G, P) be relatively 
hyperbolic, let S bea finite generating set for G , and choose a >0. There is a constant 
C so that the following holds. Let H bea a -relatively quasiconvex subgroup of (G, P) 
containing a loxodromic element/. Suppose A = {giH \ i £ 1} is a collection of 
distinct cosets of H such that each conjugate giHgJ^^ contains some power f'^' of 
f. Then there exists a vertex z € G such that the ball of radius C in Cayley(G,5) 
intersects every coset giH e A. 

Proof By Osin [15, Corollary 4.20], the map n i-^ /" is a quasigeodesic line in 
Cayley(G, S UV). Therefore the set {/" | « € Z } has exactly two limit points /^°° 
in aCayley(G,5 UP). If giH G A then /' G giHgf^ for some ki e Z. Thus 
/"''■gi G giH for all « G Z. The sets {/"''■ gi | n G Z } and {/" | n G Z } are at a finite 
Hausdorff 5-distance and thus have the same limit points f^°° . 
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Translating giH by g,- ^ , we see that the subgroup {g^ ^f^'gi) of H has Umit points 
gr^f±^_ By Lemma 8.3 the points gi^f^"^ can be connected by a relative geodesic 
line c,- such that each vertex of c,- lies within an 5 -distance a of H. Translating back 
by gi produces a relative geodesic line g,c, with endpoints /^°° such that each vertex 
of giCi lies in the cj -neighborhood of giH. 

For each ij € / the relative geodesies g,c,- and gjcj have the same endpoints at infinity. 
By Lemma 8.2 the Hausdorff iS-distance between the vertex sets of gjCi and gjCj is at 
most L. Therefore for each vertex z of g,Cj , the coset gjH intersects the ball of radius 
L + cr in Cayley(G, S) centered at z- □ 

The following special case of Lemma 8.4 is the main connection between height/width 
and packing. Roughly speaking, a collection of conjugates with loxodromic intersec- 
tion comes mutually close together in Cayley(G, S). 

Corollary 8.5 (Loxodromic intersection implies close) Let (G, P) be relatively hy- 
perbolic, let S bea finite generating set for G , and choose a >0. There is a constant C 
so that the following holds. Let H be a a -relatively quasiconvex subgroup of (G, P) . 
Suppose {giH I i £ 1} is a collection of distinct cosets of H such that f^gjHg]'^ 
is loxodromic. Then there exists a vertex z € G such that the ball of radius C in 
Cayley(G, S) intersects every coset giH . □ 

The following corollary is an immediate consequence of the preceding result together 
with the local finiteness of Cayley(G, S). 

Corollary 8.6 Let {G, P) be relatively hyperbolic and let H < G be relatively quasi- 
convex. Then height((5 p)iH) is finite. □ 

Corollary 8.5 also has the following easy consequence. 

Corollary 8.7 Let (G, P) be relatively hyperbolic and let H < G be a relatively 
quasiconvex subgroup. There are only finitely many double cosets Hg\H, . . . ,Hg„H 
such that H n giHgy^ is loxodromic. 

Proof Suppose {giH \ i G 1} is a collection of cosets such that H n giHgy^ is 
loxodromic for each /. By Corollary 8.5, the distances ds(H,giH) are bounded above 
by a constant C. Thus we can translate giH by an element of H to obtain a coset 
hgiH intersecting the ball of radius C in Cayley(G, S) centered at the identity. Since 
this ball is finite, it follows that the cosets giH lie in only finitely many double cosets 
HgiH. □ 
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Theorem 1.6 also follows from Lemma 8.4. 

Proof of Theorem 1.6 Let A = { gjH | / G / } be the set of all cosets gjH such that 
giHgY^ n H has finite index in both gtHgY^ and H . Then the union of all cosets in A 
is the commensurator of // in G, and the cardinality of A is equal to the index of H 
in the commensurator. Since H is loxodromic, it contains a loxodromic element/. If 
giH G A then/*^' G gitigY^ for some ki ^ Thus by Lemma 8.4 there is a vertex 
z such that the ball of radius C in Cayley(G, S) centered at z intersects each coset 
giH G A. The finite cardinality of this ball is an upper bound for the size of ^. □ 

Proposition 8.8 (Packing peripheral subgroups) If (G, P) is relatively hyperbolic 
then each peripheral subgroup P G P has bounded packing in G . 

Proof Choose a finite generating set S for G. Let ^ be a collection of left cosets of P 
whose pairwise distances are less than D. Consider three distinct elements goP, giP, 
g2P of A. Choose points xq G MoigiP) n MoigiP) and xi G MoigoP) n AfoigiP) ■ 
Then by Lemma 5.6, there is a constant C = C(D) such that d(xo,xi) < Therefore 
goP intersects the ball of radius ( + D centered at xq. Keeping giP and g2P fixed 
and varying goP over all elements of ^ — {g\P, g2P} , we see that every element of 
A intersects this ball. Since the metric ds is proper and left invariant, the size of A is 
bounded in terms of D. □ 

Tlieorem 8.9 (Packing relative to peripheral subgroups) Let (G, P) be relatively 
hyperbolic, choose a finite generating set S for G, and let 7i be a finite collection of 
a -relatively quasiconvex subgroups of G. For each constant D, there are constants R 
and Ml, such that the following holds. Let A be any set of left cosets gH with g G G 
and H eTi such that for all gH,g'H' G A we have dsigH,g'H') < D. Suppose the 
following intersection is empty: 



Then we have the following: 

(1) There is a unique peripheral coset gP such that for all aH G A the intersection 
J^RigP) n MR{aH) is nonempty. 

(2) MnigP) n NR{aH) n AfRia'H') is nonempty for all aH, a'H' G A. 

(3) AfRigP) n MR{aH) is unbounded for all aH e A. 

(4) gPg~^ n aHa~^ is infinite for all aH G A. 



(8-1) 




gH£A 
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Proof We will first prove assertions (1) and (2). Let 

« = 1 + ^ height(G p)(//), 

which is known to be finite by Corollary 8.6. Let Mq = Mo{a,D, « + 1) be the constant 
given by Proposition 7.7, and let M2 = ^2(0", D,n + l,Mo) be the constant given by 
Corollary 7.9. If there exist n+l elements of A whose M2 -neighborhoods have empty 
intersection, then Corollary 7.9 gives (1) and (2) immediately, using R = Mq. Thus it 
suffices to assume that for all g\H\, . . . ,g„_|_i//„_|_i € A the following intersection is 
nonempty: 

MM.iglHl) n • • • n MMnign+lHn+l) 

Fix n distinct cosets giHi , . . . , gnH„ A. (If we choose M3 > M2 , then (8-1) implies 
that A has at least n + 2 elements.) Consider the following intersection of conjugates: 

K:=giHig-^n---ngnHng-^ 

By our choice of n, some H G H appears at least 1 + height(//) times in the list 
H\, . . . ,Hn. Thus K is contained in the intersection of at least 1 + height(//) distinct 
conjugates of //, so that K is either elliptic or parabolic. 

Case 1: Suppose K is elliptic. Once M3 is chosen sufficiently large, we will reach a 
contradiction with (8-1). Translating A by an element of G, we can assume, without 
loss of generality, that the cosets giHi, . . . ,gnHn all intersect the ball of radius M2 
centered at the identity. Since there are only finitely many possibilities for these cosets, 
our choice of M3 is permitted to depend on g\H\, . . . ,gnHn. (Maximizing over all 
such cosets would give a uniform constant M3 .) 

By Corollary 4.6 we have 

(8-2) AfM2(glHi) n • • • n MM,{gnHn) C Mm'{K) 

for some M' depending on M2 and the cosets g\H\ , . . . , gnHn ■ If aH is any left coset 
in A, the following intersection is nonempty by hypothesis: 

MM^ti) n {^fM2ig\^l^) n • • • n AfM^ignH,,)) . 

Thus by (8-2) we have ds{aH, K) < M2 + M' . Since K is an elliptic subgroup, it has 
a finite diameter D = D{K) and contains the identity. Hence every aH € A intersects 
the finite ball of radius D + M2 + M' centered at the identity, which contradicts (8-1 ) 
if we choose M3 > D + M2 + M'. 

Case 2: Suppose K is parabolic. By Proposition 7.4, for each H e S and each 
peripheral subgroup P, the peripheral cosets gP such that H n gPg^^ is infinite lie in 
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finitely many //-orbits. Let T be the maximum distance between H and any coset 
gP such that H n gPg~^ is infinite. Equivalently, if gHg~^ n P is infinite, then the 
distance between gH and P is at most T . 

Since K is parabolic, it is contained in a conjugate of some peripheral subgroup P. 
Translating A by an element of G, we can assume that K is a subgroup of P itself. 
For each / = the group giHigY ' H P is infinite, since it contains the infinite 

group K. Therefore the distance between g,//, and P is at most T . By assumption, 
the following intersection is nonempty: 

AAmj^i//!) n • • • n MM^ignHn) 

Thus by Corollary 7.6 there is a constant Pi = Pi((7, T + M2, n) and a point 

X e AAr,(P) n A6?,tei//i) n • • -nMR.ignHn). 

Translating A by an element of P we can assume without loss of generality that x lies in 
the ball of radius Pi centered at the identity. Consequently, the cosets g\H\ , gnH,, 
each intersect the ball of radius 2Pi centered at the identity. As in the elliptic case, 
there are a uniformly bounded number of choices for giHi, ... , gnHn ■ 

As before, (8-2) holds for some M' depending on giHi, . . . ,gnHn and M2. Since 
K < P,it follows from the same reasoning as above that ds{aH,P) < ds{aH,K) < 
M2 + M' for each aH € A. Furthermore, for each aH,a'H' G A, the pairwise 
distances between aH, a'H' and P are at most D + M2 +M' . Thus Proposition 7.5(2) 
gives a constant R = R{a, D + M2+ M') such that for all aH, a'H' G A the following 
intersection is nonempty: 

Mr{P) n NR{aH) n MR{a'H') 

Recall that R depends on the cosets g\H\, . . . ,gnHn, which each intersect the ball 
of radius 2Pi centered at the identity. Maximizing over the finitely many possible 
choices for these cosets gives a uniform constant — which we again call R — that does 
not depend on our particular choice of A. 

In order to prove (1) and (2) it suffices to establish the uniqueness of P in the sense of 
(1) once M3 is chosen sufficiently large. Suppose by way of contradiction that there 
were another peripheral coset g'P' 7^ P such that for all aH € A the intersection 
MRig'P') n MR{aH) is nonempty. Then Proposition 7.8 imphes that the intersection 
Pl^^^g^ 7\4/, («//) is nonempty for M\ = Mi{R, a). If we choose M3 larger than Mi , 
this clearly contradicts (8-1). 

We will now show that (2) implies (3) when M3 is chosen sufficiently large. Indeed, 
suppose by way of contradiction that there exists aH G A such that A/r(^P) n A/"«(a//) 
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is bounded. After translating A by an element of G , we can assume that gP and aH 
both intersect the ball of radius RinG. Thus there are a bounded number of choices for 
the cosets gP and aH, up to translation in G. Maximizing over all such choices gives a 
uniform upper bound S on the diameter of the intersection / := AfRigP) fl J\fR{aH). If 
a'H' is any other element of A, then (2) implies that J\fR{a'H') intersects /. Therefore 
every a'H' € A intersects a fixed set of diameter S + R, which contradicts (8-1) if we 
choose M3 larger than S + R. 

Finally observe that (4) follows immediately from (3) using Lemma 4.5. □ 

Theorem 8.10 (Packing relatively quasiconvex subgroups) Let (G, P) he relatively 
hyperbolic, choose a finite generating set S for G, and let H be a a -relatively 
quasiconvex subgroup of G. Suppose for each peripheral subgroup P G P and each 
g £ G the intersection P n gHg~^ has bounded packing in P. Then H has bounded 
packing in G . 

Proof Let A be any set of left cosets gH whose pairwise distances are at most D . 
Our goal is to show that A is finite and to bound the cardinality of ^ as a function of 
D. 

Let R and M3 be the constants given by Theorem 8.9. Suppose the following intersec- 
tion is nonempty: 

fl MM.igH) 
gH€A 

Then there is a fixed ball of radius M3 in G that intersects every gH G A. The 
cardinality of such a ball is an upper bound on the cardinality of A. 

Thus it suffices to assume that the following intersection is empty: 

fl MM.igH) 
gH&A 

In this case, Theorem 8.9 applies. After translating A by an element of G, there exists 
a peripheral subgroup P such that for all gH, g'H G A the following intersection is 
nonempty: 

MRiP)nMRigH)nMRig'H) 

For each gH G A, there is a point p £ P such that ds{p,gH) < 2R. Translating 
by jc"' , we see that the coset p~^gH intersects the ball of radius 2R centered at the 
identity. Therefore every coset in A can be expressed as pgH for some p £ P and 
|g|5 < 2R. The cosets gH G A lie in a bounded number of orbits under the action of 
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P 



Figure 2: The coset pQ is coarsely the intersection of neighborhoods of P and pgH . The 
existence of a point close to P, pgH and p' gH implies that pQ and p'Q are close. 

P ; therefore it is enough to bound the number of elements of A lying in a single orbit 
P{gH); in other words, a double coset. 

Setting Q := P n gHg~^ the map pgH i— > pQ that takes a left coset of H in P{gH) 
to the corresponding coset of Q in P is well-defined and injective; for pgH = p' gH 
if and only if p~^p' G P fl gHg~^ = 2 if and only if pQ = p'Q. By Lemma 4.5, we 
have 

NR{P)r\NR{gH)(zMM'{Q) 

for some M' depending on P , gH and R. Translating by p gives 

MR{P)r\NR(pgH)(zMM'(pQ) 

for each p G P, as illustrated in Figure 2. 

By hypothesis, for each pgH,p'gH G A we have 

Mr{P) n J^RipgH) n AfRip'gH) 

= {MR{P)nMR(pgH)) n (A6j(P) n A6?(pV^)) 7^ 0- 

Therefore 

A4^'(pG)nAAM'(p'0/0. 

But 2 = P n gHg~^ has bounded packing in P so we have an upper bound on the 
number of cosets pQ in P that correspond to cosets pgH £ A. □ 

Corollary 8.11 Let (G,P) be relatively hyperbolic and H < G a relatively quasi- 
convex subgroup. Suppose P n gHg~^ has bounded packing in P for each peripheral 
subgroup P G P and each g £ G. Then width(G,p)(//) is finite. 
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Proof If g^H and g\H are distinct cosets such that goHg^^ D g[Hg~[^ is loxodromic, 
then Corollary 8.5 implies that dgigoH, giH) < 2C. The result follows immediately 
since H has bounded packing in G by Theorem 8.10. □ 



9 Quasiconvex and separable implies virtually malnormal 

In this section we present a malnormality consequence of separability and finite height. 
The results are new even in the word-hyperbolic case. 

Definition 9.1 A subgroup // of G is malnonnal if // H gHg^^ is trivial for each 
g £ G — H . In applications of malnormality it is usually sufficient to know that the 
intersection of conjugates is finite instead of trivial, and so we have elsewhere defined 
H to be almost malnormal if // PI gHg~^ is finite for each g £ G — H . 

In light of our earlier definitions of width and height of subgroups of a relatively 
hyperbolic group G , it is natural to define a subgroup H of Gto be relatively malnormal 
if H n gHg~^ is either elliptic or parabolic for each g £ G — H . 

Note that any malnormal subgroup and any parabolic or elliptic subgroup is immedi- 
ately relatively malnormal. 

Definition 9.2 A subgroup H of a group G is separable if H is an intersection of 
finite index subgroups of G . 

Tlieorem 9.3 Let H be a separable, relatively quasiconvex subgroup of the relatively 
hyperbolic group G . Then there is a finite index subgroup K of G containing H such 
that H is relatively malnormal in K. 

Proof By Corollary 8.7, there are only finitely many double cosets Hg\H, . . . , HgnH 
such that H n giHg]~^ is loxodromic. Since H is separable, there exists a finite index 
subgroup K of G such that // < but ^ for 1 < / < «. If k € K - H and 
H n kHk~^ is loxodromic, then kH = hgiH for some gj and some h € H. Therefore 
hgjH C K and H < K so gi £ K, contradicting our choice of K. Consequently H is 
relatively malnormal in K. □ 

Problem 9.4 Find a relatively hyperbolic group G with a relatively malnormal sub- 
group M that is not quasiconvex. 

There is a related long-standing problem of constructing a malnormal subgroup of a 
word-hyperbolic group that is not quasiconvex. One expects that Problem 9.4 won't 
be much easier, even if we relax the condition of malnormality to merely require finite 
width. 
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